Minimum-storage regenerating codes resistant to special adversary

نویسندگان

چکیده

Introduction: In order to deal with temporarily unavailable nodes in a distributed storage system, engineers apply special classes of erasure correction codes. These codes allow you repair node by downloading small amounts data from the remaining ones. However, this creates safety threats presence an eavesdropper. Purpose: Introducing new mathematical model which eavesdropper has limited access all and developing resistant it. Methods: Information-theoretic arguments, mixing information symbols random ones systematic Reed — Solomon code. Results: We introduced system. Note that proposed is passive, being unable change accessed data. found parameters for optimal regenerating such adversary, provided technique ensure necessary resistance. As result, we obtained construction minimum adversary. Practical relevance: The constructions can provide resistance adversary while ensuring effective repair.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Searching for Minimum Storage Regenerating Codes

Regenerating codes allow distributed storage systems to recover from the loss of a storage node while transmitting the minimum possible amount of data across the network. We present a systematic computer search for optimal systematic regenerating codes. To search the space of potential codes, we reduce the potential search space in several ways. We impose an additional symmetry condition on cod...

متن کامل

Hybrid Regenerating Codes for Distributed Storage Systems

Distributed storage systems are mainly justified due to their ability to store data reliably over some unreliable nodes such that the system can have long term durability. Recently, regenerating codes are proposed to make a balance between the repair bandwidth and the storage capacity per node. This is achieved through using the notion of network coding approach. In this paper, a new variation ...

متن کامل

Generalization of Rashmi-Shah-Kumar Minimum-Storage-Regenerating Codes

In this paper, we propose a generalized version of the Rashmi-Shah-Kumar Minimum-Storage-Regenerating(RSKMSR) codes based on the product-matrix framework. For any (n, k, d) such that d ≥ 2k − 2 and d ≤ n − 1, we can directly construct an (n, k, d) MSR code without constructing a larger MSR code and shortening of the larger MSR code. As a result, the size of a finite field over which the propose...

متن کامل

A Note on Secure Minimum Storage Regenerating Codes

This short note revisits the problem of designing secure minimum storage regenerating (MSR) codes for distributed storage systems. A secure MSR code ensures that a distributed storage system does not reveal the stored information to a passive eavesdropper. The eavesdropper is assumed to have access to the content stored on l1 number of storage nodes in the system and the data downloaded during ...

متن کامل

Enabling All-Node-Repair in Minimum Storage Regenerating Codes

We consider the problem of constructing exact-repair minimum storage regenerating (MSR) codes, for which both the systematic nodes and parity nodes can be repaired optimally. Although there exist several recent explicit high-rate MSR code constructions (usually with certain restrictions on the coding parameters), quite a few constructions in the literature only allow the optimal repair of syste...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Informatsionno-upravliaiushchie sistemy

سال: 2021

ISSN: ['1684-8853', '2541-8610']

DOI: https://doi.org/10.31799/1684-8853-2021-1-38-44